Mining Functional Dependency from Relational Databases Using Equivalent Classes and Minimal Cover
نویسنده
چکیده
Data Mining (DM) represents the process of extracting interesting and previously unknown knowledge from data. This study proposes a new algorithm called FD_Discover for discovering Functional Dependencies (FDs) from databases. This algorithm employs some concepts from relational databases design theory specifically the concepts of equivalences and the minimal cover. It has resulted in large improvement in performance in comparison with a recent and similar algorithm called FD_MINE.
منابع مشابه
Mining Approximate Functional Dependencies from Databases Based on Minimal Cover and Equivalent Classes
Data Mining (DM) represents the process of extracting interesting and previously unknown knowledge from data. Approximate Functional Dependencies (AFD) mined from database relations represent potentially interesting patterns and have proven to be useful for various tasks like feature selection for classification, query optimization and query rewriting. The discovery of AFDs still remains under ...
متن کاملDiscovery of functional and approximate functional dependencies in relational databases
This study develops the foundation for a simple, yet efficient method for uncovering functional and approximate functional dependencies in relational databases. The technique is based upon the mathematical theory of partitions defined over a relation’s row identifiers. Using a levelwise algorithm the minimal non-trivial functional dependencies can be found using computations conducted on intege...
متن کاملComparison of Linguistic Summaries and Fuzzy Functional Dependencies Related to Data Mining
Data mining methods based on fuzzy logic have been developed recently and have become an increasingly important research area. In this chapter, the authors examine possibilities for discovering potentially useful knowledge from relational database by integrating fuzzy functional dependencies and linguistic summaries. Both methods use fuzzy logic tools for data analysis, acquiring, and represent...
متن کاملData Dependencies Mining In Database by Removing Equivalent Attributes
Abstract-data Dependency plays a key role in database normalization, which is a systematic process of verifying database design to ensure the nonexistence of undesirable characteristics. Bad design could incur insertion, update, and deletion anomalies that are the major cause of database inconsistency [1, 2]. The discovery of Data Dependency from databases has recently become a significant rese...
متن کاملA Mediocre Approach to Syndicate the Attributes for a Class or Relation
The design of an information system for a business process can be implemented either in the object-oriented paradigm or in relational database management system as per the client’s choice. In object oriented paradigm, the design starts with abstraction of objects, classes, attributes, functional dependencies, interrelationships and use cases but in relational database management system (RDBMS) ...
متن کامل